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October 1993 Proceedings of the 1993 conference of the Centre for Advanced Studies 
on Collaborative research: distributed computing - Volume 2 
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To date, most of the work on language support for data parallelism has been largely limited 
to static data structures such as arrays. In 'C or C++, the use of pointers and dynamic 
memory allocators provide the ability to handle more complex data structures whose size 
and shape may vary over the course of the computation. There are two main issues with 
regards to supporting data parallelism on polnterbased dynamic data structures without 
having the programmer worry about synchronization, ... 

1^ Fault diagnosis based on effect-cause analysis: An introduction I I 

Miron Abramovici, Melvin A. Breuer 

June 1980 Proceedings of the 17th conference on Design automation 
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This paper presents the basic concepts of a new fault diagnosis technique which has the 
following features: 1) is applicable to both single and multiple faults, 2) does not require 
fault enumeration, 3) can identify faults which prevent initialization, 4) can indicate the 
presence of nonstuck faults in the D.U.T., 5) can identify fault-free lines in the D.U.T. Our 
technique, referred to as effect-cause analysis, does not require a fault dictionary and it is 
not based on com ... 
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Michael Sipser 

December 1983 Proceedings of the fifteenth annual ACM symposium on Theory of 
computing 
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It is shown that for every k, polynomial-size, depth-k Boolean circuits are more powerful 
than polynomial-size, depth-(k-l) Boolean circuits. Connections with a problem about Borel 
sets and other questions are discussed. 
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We present a novel painting system witfi an intuitive liaptic interface, wliict) serves as an 
expressive veliicle for interactively creating painterly wori<s. We introduce a deformable, 3D 
brush model, wtiich gives ttie user natural control of complex brush strokes. The force 
feedbacl< enhances the sense of realism and provides tactile cues that enable the user to 
better manipulate the paint brush. We have also developed a bidirectional, two-layer paint 
model that, combined with a palette interface „. 
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June 1997 Proceedings of the 34th annual conference on Design automation - Volume 
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In this paper, we present a test synthesis approach which integratesBALLAST (BALAnced 
structure Scan Test) withan enhanced test point insertion (TPI) algorithm to 
functionallyscan the flip-flops chosen by BALLAST. BALLASTis an attractive partial scan 
technique in that it offers combinationalATPG efficiency while promising to reduce full 
scanoverhead. However, the practical problem with BALLASTis it typically requires more 
scan flip-flops than other partialscan techniques.The TPI enhancements enabi ... 

® The c om b in ation of schedulin g , allocatio n , and nnap pin g in a single algorithm Q 
Richard J. Cloutier, Donald E. Thomas 

January 1991 Proceedings of the 27th ACM/IEEE conference on Design automation 
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We present a single high level synthesis algorithm that schedules the operations of a data 
dependence graph, allocates the necessary hardware, and maps the operations to specific 
functional units. This is achieved by extending the global analysis approach developed for 
force-directed scheduling to include individual module instances. This new algorithm should 
be applicable to any behavioral synthesis system that schedules operations from a data 
dependence graph. 

20 Interaction and VR: A model for efficient and accurate interaction with elastic objects in I I 
haptic virtual environments 
Dan C. Popescu, Michael Compton 

February 2003 Proceedings of the 1st international conference on Computer graphics 
and interactive techniques in Australasia and South East Asia 

Full text available: ^ pdf(260.21 KB) Additional Information: full citatibn . abstract , references 

This paper describes a method of modelling real-time interactions with elastic 3D objects 
represented by finite element models, which is particularly suitable for haptic virtual 
environments. The assumption we make is that the area of interaction of the external 
forces on the object is small. Our method provides a physically based solution and only 
requires the precomputation of the inverse of the stiffness matrix. It can be naturally 
coupled with a technique of local multiresolution collision d ... 

Keywords: deformable objects, finite element method, haptics, linear elasticity, virtual 
reality 
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